
// var str='abcdefg'
// function resverseString(str) {
//   //split将字符串变成数组
//   //reverse将数组反转
//   //将数组变成字符串
//   var restr=str.split('').reverse().join('')
//   return restr
// }
// console.log(resverseString(str))


/**
 通过栈的方式反转字符串
 **/

function Stack() {
  this.data=[]
  this.top=0
}

Stack.prototype={
  push:function push (element) {
      this.data[this.top++]=element
  },
  pop:function () {
    return this.data[--this.top]
  },
  length:function ( ) {
      this.top
  }
}

var str='abcdefg'
function resverseString(str) {
  var s=new Stack()
  var result='';
  var restr=str.split('')
  var len=restr.length
  for(let i=0;i<len;i++){
    s.push(restr[i])
  }

  for(let j=0;j<len;j++){
    result+=s.pop()
  }
  return result
}
console.log(resverseString(str))
